WE CLAIM: 



1. A cluster-based router comprising: 

a. a plurality of equivalent interconnected router cluster nodes, the 
routing capacity of the cluster router increasing substantially 0(N) 
with the number N of router cluster nodes in the cluster router; 

b* a pliuality of cluster router internal links interconnecting router 
cluster nodes forming an intra-cormection network ensuring a high 
path diversity in providing resiliency to failures; 

c. each router cluster node having a group of cluster router extemal 
links enabling packet exchange with a plurality of extemal 
communication network nodes; and 

d. each router cluster node operating in accordance with a provisioned 
router-cluster-node-centric configuration to effect distributed routing 
of the conveyed packets, 

the equivalency between the router cluster nodes providing a scalable 
cluster router. 

2. The cluster router claimed in claim 1, wherein the router-cluster-node- 
centric configuration further comprises routing functional blocks and 

specifies packet processing flows between the routing functional blocks 
effecting packet routing employing one of: a single router cluster node, 
and a sequence of router cluster nodes. 

3. The cluster router claimed in claim 1, wherein each router cluster node 
comprises a personal computer platform providing flexibility and cost 
savings in the development, deployment, maintenance, and expandability 
of the cluster router. 
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4. The cluster router claimed in claim 1, wherein the intra<oimection 
network hirther comprises an n dimensional toroidal topology, wherein 
2*n internal links interconnect each router cluster node with 2*n adjacent 
neighboring router cluster nodes; the routing capacity of the cluster router 
being increased substantially linearly by adding an n-1 dimensional slice 
of router cluster nodes to the cluster router. 

5. The cluster router claimed in claim 4, wherein the intra-coimection 
network comprises a three dimensional toroidal topology, wherein six 
internal links interconnect each router cluster node with six adjacent 
neighboring router cluster nodes. 

6. The cluster router claimed in claim 1, wherein the intra-coimection 
network further comprises one of imidirectional and bi-directional internal 
interconnecting links. 

7. The cluster router claimed in claim 1, further comprising: a router cluster 
node designated as a management node, should a management node 
designated router cluster node fail, designating anothef router cluster node 
as a management node without making changes to the cluster router 
infrastructure. 

8. The cluster router claimed in claim 1, further comprising: 

a. at least one management node; and 

b. a plurality of management links intercoimecting the at least one 
management node with the plurality of router cluster nodes and 
enabling one of out-of-band: configuration deployment to each router 
cluster node, router cluster node iiutialization, and reporting 
functionality; employing the plurality of management links reducing 
an in-band cluster router management overhead. 
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9. The cluster router claimed in claim 8, wherein the plurality of management 
links from one of a star and a bus topology. 

10. The cluster router claimed in claim 1, further comprising an cluster router 
internal addressing process dynamically determining router cluster node 
addressing. 

11. The cluster router claimed in claim 1, further comprising a cluster router 
external addressing process dynamically determining a cluster router 
address. 

12. A router cluster node of a pluraUty of router cluster nodes interconnected 
in a cluster router, the router cluster node comprising: 

a. a plurality of cluster router internal interconnecting links connected 
thereto, the intemal interconnecting links enabling the exchange of 
packets with adjacent router cluster nodes in the cluster router; 

b. at least one cluster router external link connected thereto, the at least 
one extemal link enabling exchange of packets between external 
commimications network nodes and the cluster router; and 

c. a router-cluster-node-centric configuration to effect distributed 
routing of the conveyed packets, 

the equivalency between router cluster nodes in the cluster router 
providing a scalable router. 

13. The router cluster node claimed in claim 12, wherein the router-cluster- 
node-centric configuration further comprises routing functional blocks and 
specifies packet processing flows between the routing functional blocks 
effecting packet routing employing one of: a single router cluster node, 
and a sequence of router cluster nodes. 
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14. The router cluster node claimed in claim 12, wherein each router cluster 
node comprises a personal computer platform providing flexibility and 
cost savings in the development, deployment, maintenance, and 
expandability of the cluster router. 

15* The router cluster node claimed in claim 12, wherein 2*n cluster router 
internal links intercoimect the router cluster node with 2*n adjacent 
neighboring router cluster nodes in accordance with an n dimensional 
toroidal topology, the routing capacity of the cluster router being increased 
substantially linearly by adding an n-1 dimensional slice of router cluster 
nodes to the cluster router. 

16. The router cluster node claimed in claim 12, further comprising: a 
management link interconnecting the router cluster node to a management 
node. 

17. The router cluster node claimed in claim 12, further providing 
management functionality. 

18. A router-cluster-node-centric configuration enabling the provision of a 
distributed packet routing response in a cluster router having a plurality of 
router cluster nodes, the configuration comprising: 

a. a plvirahty of routing functional blocks; and 

b. at least one cluster-node-centric packet processing flow, via the 
pluraUty of routing functional blocks, to effect routing of packets 
received at the cluster router employing one of a single router cluster 
node and a group of router duster nodes. 

19. The router-cluster-node-centric configuration claimed in claim 18, further 
comprising: 

a. an entry-and-routing processing packet processing flow specification; 
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b. a transit packet processing flow specification; and 

c. an exit packet processing packet processing flow specification, 

the packet processing flow specifications enabling a received packet to 
xindergo entry and routing processing at an entry router cluster node, 
optionally transit via at least one intermediary router cluster node, and 
undergo exit processing at an exit router cluster node. 

20. The router-cluster-node-centric configuration claimed in claim 18, wherein 
the router cluster node configuration further employs a tag conveyed with 
each packet within the cluster router infrastructure, the tag holding 
specifiers for tracking packet processing within the cluster router. 

21. The router-cluster-node-centric configuration claimed in claim 20, wherein 
each tag identifies an associated packet as one having received a routing 
response and propagating through the cluster router towards a specified 
exit router cluster node. 

22. The router-cluster-node-centric configuration claimed in claim 20, wherein 
each tag comprises a combination of: an optional packet header, a packet 
trailer, and an additional header encapsulating the associated packet 
having cluster router relevance only. 

23. The router-cluster-node-centric configuration claimed in claim 20, wherein 
each tag holds a tag time-to-live specification decremented while the 
associated packet propagates via router cluster nodes in the cluster, the 
packet being discarded when the time-to-live specification is zero and the 
packet has not reached a corresponding exit router cluster node thereby 
reducing transport overheads. 
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